Solutions of APMO 2018 


Problem 1. Let H be the orthocenter of the triangle ABC. Let M and N be the 
midpoints of the sides AB and AC , respectively. Assume that H lies inside the quadrilateral 
BMNC and that the circumcircles of triangles BMH and CNH are tangent to each other. 
The line through H parallel to BC intersects the circumcircles of the triangles BMH and CNH 
in the points K and L, respectively. Let F be the intersection point of MK and NL and let J 
be the incenter of triangle MHN . Prove that F J = FA. 

Solution. 

Lemma 1. In a triangle ABC , let D be the intersection of the interior angle bisector at A 
with the circumcircle of ABC, and let / be the incenter of A ABC. Then 

DI = DB = DC. 



Proof. 

ABAC B 

ZDBI = -+ - = ZDIB =*► DI — DB. 

2 2 

Analogously DI = DC. □ 

We start solving the problem. First we state some position considerations. Since there is 
an arc of the circumcircle of BHM outside the triangle ABC, it must happen that K and N 
lie on opposite sides of AM. Similarly, L and M lie on opposite sides of AN. Also, K and L 
lie on the same side of MN, and opposite to A. Therefore, F lies inside the triangle AMN. 

Now, since H is the orthocenter of A ABC and the circumcircles of BMH and CNH are 
tangent we have 

ZABH = 90° - ABAC = ZACH => ZMHN = ZMBH + ZNCH = 180° - 2 ABAC. (1) 
So ZMBH = ZMKH = ZNCH = ZNLH = 90° - ABAC and, since MN\\KL, we have 

ZFMN = ZFNM = 90° - ABAC => ZMFN = 2ZBAC. (2) 


The relations (1) and (2) yield that the quadrilateral MFNH is cyclic, with the vertices 
in this order around the circumference. Since FM = FN, ZMFN = 2ZBAC and F is the 
correct side of MN we have that the point F is the circumcenter of triangle AMN , and thus 
FA = FM = FN. 
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Since the quadrilateral MFNH is cyclic, FM = FN and F[ lies on the correct side of 
MN, we have that H, J and F are collinear. According to Lemma 1, FJ = FM = FN. So 
FJ = FA. 

□ 

Solution 2: According to Solution 1, we have AM FIN = 180° — 2 ABAC and since the 
point J is the incenter of AMLL/V, we have AMJN = 90° + ^ AMHN = 180° — ABAC. So 
the quadrilateral AMJN is cyclic. 

According to Solution 1, the point F is the circumcenter of A AMN. So FJ = FA. 

□ 


Problem 2. Let f(x) and g(x ) be given by 


/(+) 


111 1 
x ^ x — 2^ x — 4^ + x — 2018 


and 


Prove that 


g(x) 


1 , 1 , 1 , , 1 

x-l + x-3 + x-5 + "' + x -2017 ' 


I f(x) ~g(x) | > 2 


for any non-integer real number x satisfying 0 < x < 2018. 

Solution 1 There are two cases: 2n — 1 < x < 2n and 2 n < x < 2n + 1. Note that 
/(2018 — x) — —f{x) and ^(2018 — x) — —g(x), that is, a half turn about the point (1009,0) 
preserves the graphs of / and g. So it suffices to consider only the case 2n — 1 < x < 2n. 

Let d(x) = g(x) — f(x). We will show that d(x) > 2 whenever 2n — 1 < x < 2n and 
n e {1,2,..., 1009}. 

For any non-integer x with 0 < x < 2018, we have 


d(x + 2) — d(x) = 


x + 1 x + 2 


+ 


a;-2018 x - 2017 


>0 + 0 = 0 . 


Hence it suffices to prove d(x) > 2 for 1 < x < 2. Since x < 2, it follows that x > 

x 2 j for * = 2, 3,, 1008. We also have - _ 2Qig < 0- Hence it suffices to prove the following 
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for 1 < x < 2. 


1 111 

+---- > 2 


x — 1 a; — 3 x x — 2 

1 1 \ / 1 1 , 

«•( -r + x- + ( -I >2 




x — 1 2 — x J \x — 3 x 

1 3 

> 2 . 


(;r — 1) (2 — x) x(x — 3) 


By the GM — HM inequality (alternatively, by considering the maximum of the quadratic 
(x — 1)(2 — x)) we have 


> 


To 


x — 1 2 — x \ (x — 1) + (2 — x) 
3 


= 4. 


find a lower bound for x ^ x _ gy , note that x(x — 3) < 0 for 1 < x < 2. So we seek an upper 
bound for x(x — 3). From the shape of the quadratic, this occurs at x = 1 or x = 2, both of 

o o 

which yield , ». > — S. 

x[x — o) ^ 


It follows that d{x) > 4 — ^ > 2, as desired. □ 

Solution 2 

As in Solution 1, we may assume 2n — 1 < x < 2n for some 1 < n < 1009. Let d(x) = 
f(x) — g(x), and note that 


1009 


d ( x ) = - + X] 


(x — 2m) (x — 2m + 1) 

We split the sum into three parts: the terms before m = n, after m = n, and the term m = n. 
The first two are 

n— 1 


°sE 


< 


—( (x — 2m) (x — 2m + 1) 
1 


m 
n— 1 

E 


n—1 ^ 1008 ^ ^ 

E ToETpi - 11 - E o 7 - _ i o7’ 


^ (2n-l-2m)(2ra-2m) ^ (2i)(2i - 1) “ 2i - 1 2 i 


1009 


^ E 

m=n -\-1 
1009 

2 E 


(2 m — x)(2m — 1 — x) 


1009—n 

E 


1008 1 n 
< E - - - 

On 91 


(2m — 2n + l)(2m — 2ra) (2i + l)(2i) ^ 2i 2i + 1 

m=n+l ' 7 ' 7 *=1 ' 7X7 1=1 

When we add the two sums the terms telescope and we are left with 

0 y \ ' 1 ^ 1 ^ 

~ (x — 2m) (x — 2m + 1) — 2017 < 

l<m<1009,m^n v ' 

For the term m = n, we write 

0 < -(x - 2 n)(x - 2n + 1) = 0.25 - (x - 2n + 0.5) 2 < 0.25, 
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whence 


1 


-4 > 


(x — 2 n){x — 2 n + 1) 
Finally, y < 1 since x > 2n — 1 > 1. Combining these we get 


1009 


d( X ) = -+y 7 — 

X (x - 


—J (x — 2m) (x — 2m + 1) 


< 1 + 1-4 < -2. 


□ 


Solution 3 

First notice that 


f(x) - g(x) = - 1 


x x — 1 x — 2 


x - 2017 x - 2018 


As in Solution 1, we may deal only with the case 2 n < x < 2 n + 1. Then x — 2k + 1 and 
x — 2k never differ in sign for any integer k. Then 


x — 2k + 1 x — 2k (x — 2k + l)(x — 2k) 
11 1 


>0 for k — 1, 2,..., n — 1, n + 2,..., 1009. 
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> 


x — 2 n x — 2n — 1 (x — 2 n) (2 n + 1 — x) \ x — 2n + 2n + 1 — x 


= 4, 


Therefore, summing all inequalities and collecting the remaining terms we find f(x) — g{x) > 
4 + x \ 2 >4 — l = 3for0<a;<l and, for n > 0, 


f(x) - g(x) > - 

x x 

1 


-h 4 H- 

2n + 1 x — 2n 

1 4 1 




x 

1 

x 2 n — 2n + 1 


2n + 1 
1 


2n + 2 — x 


4- 


2n + 2 — 2n — 1 


1 

= 2 + - > 2 . 

x 


□ 


Problem 3. A collection of n squares on the plane is called tri-connected if the following 
criteria are satisfied: 


(i) All the squares are congruent. 

(ii) If two squares have a point P in common, then P is a vertex of each of the squares. 

(iii) Each square touches exactly three other squares. 

How many positive integers n are there with 2018 < n < 3018, such that there exists a collection 
of n squares that is tri-connected? 

Answer: 501 

Solution. We will prove that there is no tri-connected collection if n is odd, and that 
tri-connected collections exist for all even n > 38. Since there are 501 even numbers in the 
range from 2018 to 3018, this yields 501 as the answer. 
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For any two different squares A and B , let us write A ~ B to mean that square A touches 
square B. Since each square touches exactly three other squares, and there are n squares in 
total, the total number of instances of A ~ B is 3 n. But A ~ B if and only if B ~ A. Hence 
the total number of instances of A ~ B is even. Thus 3n and hence also n is even. 

We now construct tri-connected collections for each even n in the range. We show two 
Construction 1 The idea is to use the following two configurations. Observe that in each 
configuration every square is related to three squares except for the leftmost and rightmost 
squares which are related to two squares. Note that the configuration on the left is of variable 
length. Also observe that multiple copies of the configuration on the right can be chained 
together to end around corners. 



Putting the above two types of configurations together as in the following figure yields a 
tri-connected collection for every even n > 38. 



Construction 2 Consider a regular 4n—gon A 4 A -2 ■ ■ ■ A 4n , and make 4n squares on the 
outside of the 4n—gon with one side being on the 4n—gon. Reflect squares sharing sides 
A 4 m+2 A 4m+3 , A 4rn+3 A 4m+ 4 across line A 4m+2 A 4m+4 , for 0 < m < n — 1. This will produce a 
tri-connected set of 6 n squares, as long as the squares inside the 4n—gon do not intersect. 
When n > 4, this will be true. The picture for n = 24 is as follows: 



To treat the other cases, consider the following gadget 
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Two squares touch 3 other squares, and the squares containing A", Y touch 2 other squares. 
Take the An —gon from above, and break it into two along the line A 1 A 2n , moving the two 
parts away from that line. Do so until the gaps can be exactly filled by inserting two copies of 
the above figure, so that the vertices X, Y touch the two vertices which used to be A\ in one 
instance, and the two vertices which used to be A 2n in the other. 

This gives us a valid configuration for 6n + 8 squares, n > 4. Finally, if we had instead spread 
the two parts out more and inserted two copies of the above figure into each gap, we would get 
6n + 16 for n > 4, which finishes the proof for all even numbers at least 36. 


Problem 4. Let ABC be an equilateral triangle. From the vertex A we draw a ray 
towards the interior of the triangle such that the ray reaches one of the sides of the triangle. 
When the ray reaches a side, it then bounces off following the law of reflection , that is, if it 
arrives with a directed angle a, it leaves with a directed angle 180° — a. After n bounces, the 
ray returns to A without ever landing on any of the other two vertices. Find all possible values 
of n. 

Answer: All n = 1,5 mod 6 with the exception of 5 and 17 

Solution. Consider an equilateral triangle AA 1 A 2 of side length m and triangulate it with 
unitary triangles. See the figure. To each of the vertices that remain after the triangulation we 
can assign a pair of coordinates (a, 6) where a, b are non-negative integers, a is the number of 
edges we travel in the AA 1 direction and b is the number of edges we travel in the AA 2 direction 
to arrive to the vertex, (we have A = (0, 0), A 1 — (m, 0) and A 2 = (0, m)). The unitary triangle 
with vertex A will be our triangle ABC , ( B = (1,0), C = (0,1)). We can obtain every unitary 
triangle by starting with ABC and performing reflections with respect to a side (the vertex 
(1,1) is the reflection of A with respect to BC , the vertex (0, 2) is the reflection of B — (1, 0) 
with respect to the side formed by C — (1, 0) and (1,1), and so on). 

When we reflect a vertex (a, b) with respect to a side of one of the triangles, the congruence 
of a — b is preserved modulo 3. Furthermore, an induction argument shows that any two vertices 
(a, b) and (a', b') with a — b = a' — b' mod 3 can be obtained from each other by a series of such 
reflections. Therefore, the set of vertices V that result from the reflections of A will be those 
of the form (a, b) satisfying a = b mod 3. See the green vertices in the figure. 

Now, let U be the set of vertices u that satisfy that the line segment between u and A 
does not pass through any other vertex. A pair (a, b ) is in U if and only if gcd(a, b ) = 1, since 
otherwise for d = gcd(a, b) we have that the vertex (a/d,b/d) also lies on the line segment 
between u and A. 

Observe that the rays that come out from A and eventually return to A are those that come 
out towards a vertex in V fl U (they would be in V to be able to come back to A and in U 
so that they do not reach a vertex beforehand). In the diagram, a ray toward one such vertex 
(a, b) will intersect exactly (a — 1) + (6 — 1) + (a + b — 1) = 2(a + b) — 3 lines: a — 1 of them 
parallel to AB, 6 — 1 parallel to AC and a + 6 — 1 parallel to BC. Therefore, in the triangle 
ABC the ray will bounce 2(a + 6) — 3 times before returning to A. So we want to find all 
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n = 2(a + b) — 3 where a = b mod 3 and gcd(a, b ) = 1. 

If a + b is a multiple of 3 then we cannot satisfy both conditions simultaneously, therefore n 
is not a multiple of 3. We also know that n is odd. Therefore n = 1,5, 7,11 mod 12. Note that 
the pair (1, 3 k + 1) satisfies the conditions and we can create n = 2(3 k + 2) — 3 = 6k + 1 for 
all k > 0 (this settles the question for n = 1, 7 mod 12). For n = 5 mod 12 consider the pair 
(3 k — 1,3 k + 5) when k is even or (3 k — 4,3 k + 8) when k is odd. This gives us all the integers 
of the form 12 k + 5 for k > 2. For 11 mod 12, take the pairs (3 k — 1,3k + 2) (with k > 1), 
which yield all positive integers of the form 12 k — 1. 

Finally, to discard 5 and 17 note that the only pairs (a, b) that are solutions to 2{a+b) — 3 = 5 
or 2(a + b) — 3 = 17 with the same residue mod 3 in this range are the non-relatively prime 
pairs (2,2), (2,8) and (5,5). 

□ 

Problem 5. Find all polynomials P(x ) with integer coefficients such that for all real 
numbers s and f, if P(s) and P[t) are both integers, then P(st ) is also an integer. 

Answer: P(x) = x n + k, —x n + k for n a non-negative integer and k an integer. 

Solution 1: P(x) = x n + k, —x n + k for n a non-negative integer and k an integer. 

Notice that if P(x) is a solution, then so is P(x) + k and —P(x) + k for any integer k, so 
we may assume that the leading coefficient of P(x) is positive and that -P(O) = 0, i.e., we can 
assume that P(x) = Y^i=i with a n > 0. We are going to prove that P(x) = x n in this case. 

Let p be a large prime such that p > \a t \. Because P has a positive leading coefficient 

and p is large enough, we can find i 6 K such that P(t ) = p. Denote the greatest common 
divisor of the polynomial P(x) — p and P(2x) — P{2t ) as f(x), and t is a root of it, so / is a 
non-constant polynomial. Notice that P{2t ) is an integer by using the hypothesis for s = 2 and 
t. Since P(x) — p and P( 2x) — P(2t) are polynomials with integer coefficients, / can be chosen 
as a polynomial with rational coefficients. 

In the following, we will prove that / is the same as P(x) — p up to a constant multiplier. 
Say P(x) —p = f(x)g(x), where / and g are non-constant polynomials. By Gauss’s lemma, we 
can get fi,gi with P(x) — p = fi(x)gi(x) where /i is a scalar multiple of / and gi is a scalar 
multiple of g and one of /i, gi has constant term ±1 (this is because — p = -P(O) — p = /(0)g(0) 
with p prime). So P(x) —p has at least one root r with absolute value not greater than 1 (using 
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Vieta, the product of the roots of the polynomial with constant term ±1 is ±1), but 


I P{r) ~P | 


n 

Y a i'r l - p 
2=1 


n 

>p~Y a?; >0) 

i=i 


hence we get a contradiction! 

Therefore / is a constant multiple of P(x ) — p, so P(2x) — P(2f) is a constant multiple 
of P(x) — p because they both have the same degree. By comparing leading coefficients we 
get that P(2x) — P(2t ) = 2 n (P(x) — p). Comparing the rest of the coefficients we get that 
P(x) = a n x n . If we let a = b = (1 /d n ) l i n , then P(a) = P(b) = 1, so P(ab ) must also be an 
integer. But P(ab ) = Therefore a n = 1 and the proof is complete. 

□ 

Solution 2: Assume P(x) = Yli=o aiXt - Consider the following system of equations 

a 0 = P( 0) 

&nt n T fl n _i t n + ' ' ' + Clo = P{t) 

2 n a n t n + 2 n - 1 a n _ 1 t n ~ 1 + • • • + a 0 = P(2t) 

n n a n t n + n n ~ 1 a n -it n ~ 1 + ■ • • + a 0 = P(nt). 

viewing dkt k as variables. Note that if Pit) is an integer, then by the hypothesis all the terms 
on the right hand side of the equations are integers as well. By using Cramer’s rule, we can get 
that dkt k = D/M , where D is an integer and M is the following determinant 


1 

0 

0 

■ 0 


1 

1 

1 

• 1 


1 

2 

4 

• 2” 

7^0 

1 

n 

n 2 ■ ■ 

• n n 



Thus, if we let r be the smallest positive index such that d r ^ 0, we can express each teK 
with P(t) G Z in the form for some integer m, and where M' — M x d r is a constant. 

We can choose L large enough such that T’|]R >i is injective, and for any larger N , the growth 
order of the number of values in the form {jjr) 1 i r is N r , while the growth order of the number 

of integers in [P(L), P(N)] is N n , so r = n. Therefore P(x) is of the form d n x n + k. The 
problem can be finished as in Solution 1. 



